Amendments to the Claims; 



This listing of claims will replace all prior versions, and listings, of claims in the 

application: 

Listing of Claims; 

1 . (currently amended) A method for the temporal synchronization of clocks-(t§) which 
are assigned to nodes (lO) n odes that communicate via a communication medium (5), 
characterized by the following steps: 

at least for the nodes (lO) nodes that are to be synchronized: acquiring (110) state 
values which are dependent on a time base of the nodes (lO) nodes ; 

for all acquired state values: filin g (120) the acquired state value at a 
corresponding position in a first list ("Q list. L . comprising (k+1) positions, if the acquired 
state value is smaller than the (k+1) smallest element or is smaller than or equal to the 
(k+1) smallest element of the list (L) list. L. and where k is a predefinable error tolerance; 

for all acquired state values: filing (130) the acquired state value at a 
corresponding position in a second list (H) list. H. comprising (k+1) positions, if the 
acquired state value is greater than the (k+1) greatest element or is greater than or equal 
to the (k+1) greatest element of the list (H^ list. H : 

computin g forming #604 a mean value flVI V alue. M. from the (k+1) smallest 
element of the first list (Q list. L. and the (k+1) greatest element of the second list (H^ list. 
H, if n>(2k+2), where n is the number of acquired state values; 

determinin g (170) a correction value (K V alue. K. as a function of the mean value 
#»44 value. M ; and 

correcting-(J^O) the clocks-(t§) that are to be synchronized such that a current 
state value of this clock-(J-§) takes the correction value into account. 

2. (currently amended) A method as claimed in claim 1 , characterized in that the filing 
(120, 130) of the determined state values in the first list (L) list, L, and/or in the second 
list (H) list. H. is carried out sequentially. 
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3. (currently amended) A method as claimed in claim 1, characterized in that the first fet 

ffc^ Iist, L, is formed by corresponding registers (LP, LI Lk) , LP, LI Lk, and/or 

the second list (H) list., H, is formed by corresponding registers (HP, HI. . . . . Hk) , HP. 
HI Hk . 

4. (currently amended) A method as claimed in claim 1, characterized in that 

the first Ust (L) Ust. L. is initialized with values which are greater than the greatest 
state value that is to be expected; and/or 

the second list (H) list, H, is initialized with values which are smaller than the 

smallest state value that is to be expected. 

5. (currently amended) A method as claimed in claim 1, characterized in that 

during filing (120) of an acquired state value in the first list (L) list. L. a sorting in 
terms of the size of the stored state values is retained so that value(LO) > value(Ll) > . . . 
> value(Lk) is always true, where LO, LI, . . . , Lk denote the (k+1) positions of the 4ist 
(fe^ list, L, and value(Li) is the value at a position (Li); and 

during filing (130) of an acquired state value in the second list (H) list. H. a sorting 
in terms of the size of the stored state values is retained so that value (HO)<value(Hl) < . . 
. < value(Hk) is always true, where HO, HI, ... , Hk denote the (k+1) positions of the Mst 
^H ^list. H. and value (Hi) is the value at a position (Hi). 

6. (currently amended) A method as claimed in claim 1, characterized in that a state value 
(Z) is stored at a position (Li) of the first list (L) list. L. as a fimction of the following 

steps: 

the positions (LO. LI Lk) . LO. LI Lk. are searched for a position (Li) 

of the first list (L) list. L . so that the following is true: 

value(LO) > value(Ll) > . . . > value(Li) > Z > value(L(i+l)) > . . . > value(Lk); 
if no such position (Li) is found, then the state value (Z) is rejected; 

if such a position (Li) is found, then for all positions {(Lj|P < j<i} the value (Lj) 
stored at the position (Lj) is replaced by the value(L(j+l)) stored at the position L(j+1) 
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and the state value (Z) is stored at the position (Li) of the list (L) hst. L . 

7. (currently amended) A method as claimed in claim 1, characterized in that a state value 
(Z) is stored at a position (Hi) of the second list (H) list, H, as a function of the following 
steps: 

the positions (HO. HI. .... Hk) . HO. HI. .... Hk. are searched for a position (Hi) 
of the second list (H) Ust. H. so that the following is true: value(HO) < value(Hl) < . . . < 
value(Hi) < Z < value(H(i+l)) < . . . < value(Hk); 

if no such position (Hi) is found, then the state value (Z) is rejected; 

if such a position (Hi) is found, then for all positions {(Hj|0 < j<i} the value(Hj) 
stored at the position Hj is replaced by the value(H(j+l)) stored at the position H(j+1) and 
the state value (Z) is stored at the position (Hi) of the list (H) list. H . 

8. (currently amended) A method as claimed in claim 1, characterized in that the 
following steps are carried out: 

as a function of an error tolerance (k), a set (B) of predefinable end values ({BO, 
Bl, . . . , B(k-l)}) is predefined such that 

B0=0; Bi < B(i+1), for all ie{0, 1, . . . , (k-1)}; and 

2j<B0), for all je{l, . . . , (k)}; if Bk > n, a value i for ie{0, 1, . . . , (k-1)} is 
selected as a fimction of the number n of acquired state values such that the condition Bi 
< n < B(i+1) is true; if Bk < n, i=k is selected; and 

the mean value (M) value, M, is formed fi-om the values value(L(k-j)) and 
value(H(k-j)) stored at the positions L(k-i) and H(k-i). 

9. (currently amended) A method as claimed in claim 1, characterized in that the 
following values are predefined: 

error tolerance k=2; 
end value Bl=3; and 
end value B2=8. 
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10. (currently amended) A node (lO) n ode which communicates with other nodes 
(iO)nodes by means of a communication medium, characterized in that the node ("10) n ode 

has a clock (15) ; 

has means for acquiring state values, the state values being dependent on a time 
base of the node (IQ) n ode and/or on a time base of the other nodes; 

has a first list (L) list. L. comprising (k+1) positions and a second list (H) list. H. 
comprising (k+1) positions; 

has means for filin g (120) an acquired state value at a corresponding position of 
the first hst (L M ist. L ; 

has means for filin g (130) an acquired state value at a corresponding position of 
the second list (H) list, H ; 

has means for forming (160) a mean value (M) value, M. fi-om an element of the 
first list (L) list. L. and an element of the second list (H) list. H ; 

has means for forming a correction valu e (K) v alue. K: and 

has means for correcting the clock-(l-§). 

1 1 . (currently amended) A node (lO) node which communicates with other nod e s 
(W)nodes by means of a commmication medium, characterized in that the nod e (lO) n ode 

has a clock-(lr§); 

has means for acquiring state values, the state values being dependent on a time 
base of the node (10) n ode and/or on a time base of the other nodes; 

has a first list (L) list, L, comprising (k+1) positions and a second list (H) list. H. 
comprising (k+l) positions; has means for filing (120) an acquired state value at a 
corresponding position of the first list (L) list, L ; 

has means for filin g (130) an acquired state value at a corresponding position of 
the second list (H) list. H ; has means for forming-(1^0) a mean valu e (M) v alue. M. from 
an element of the first list (L) list. L. and an element of the second Ust (H) list. H ; 

has means for forming a correction value (K) v alue. K; and 

has means for correcting the cloc k (15) , characterized in that a method as claimed 
in claim 1 is carried out in the nod e (lO) n ode . 
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12. (currently amended) A communication system (1) which has a number of nod e s 
(W)nodes that communicate via a communication medium (5), characterized in that at 

least one node (lO) node 
has a clock (15) ; 

has means for acquiring state values; 

has a first list (L) list. L. comprising (k+1) positions and a second list (H) list. H. 
comprising (k+1) positions; 

has means for filin g (120) an acquired state value at a corresponding position of 
the first hst (L M ist. L ; 

has means for filin g (130) an acquired state value at a corresponding position of 
the second list (H) list, H ; 

has means for forming (160) a mean value (M) value, M. fi-om an element of the 
first list (L) list. L. and an element of the second list (H) list. H ; 

has means for forming a correction valu e (K) v alue. K; and 

has means for correcting the clock-(l-§). 

13. (currently amended) A communication system (1) which has a number of nod e s 
(W)nodes that communicate via a communication medium (5), characterized in that at 
least one nod e (lO) n ode 

has a clock-(l-§); 

has means for acquiring state values; 

has a first list (L) list, L, comprising (k+1) positions and a second list (H) list. H. 
comprising (k+l) positions; 

has means for filin g (120) an acquired state value at a corresponding position of 
the first Ust (L^ list. L ; 

has means for filin g (130) an acquired state value at a corresponding position of 
the second list (H) list. H ; 

has means for forming-(l-60) a mean value (M) v alue, M, fi-om an element of the 
first list (L) list. L. and an element of the second list (H) list, H ; 

has means for forming a correction value (K) v alue, K; and 

has means for correcting the cloc k (15) , characterized in that a method as claimed 
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in claim 1 is carried out in at least one node (lO) n ode . 

14. (currently amended) A computer program which can be run on a computer, in 
particular on a microprocessor, characterized in that the computer program is stored in a 
memory element and p rogrammed to carry out a method as claimed in claim 1 when it is 
run on the computer. 

15. (currently amended) A computer program as claimed in claim 14, wherein the 
memory element comprises characterized in that th e computer program is stor e d in a 
memory element, in particular in a Random Access Memory (RAM), a Read Only 
Memory (ROM) or a Flash memory. 
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